یک الگوریتم جدید نقطه درونی تعقیب مسیر اولیه-دوگان با گام کامل نسترو-تاد برای بهینه سازی متقارن

دراین پایان نامه با استفاده از جبر جردن اقلیدسی به مطالعه الگوریتم نقطه درونی تعقیب مسیر اولیه-دوگان برای مسائل بهینه سازی متقارن و مسائل مکمل خطی روی مخروط های متقارن می پردازیم. الگوریتم های پیشنهاد شده هر کدام بر پایه ی شیوه ای جدید برای یافتن جهت های جستجو استوار هستند. این الگوریتم ها در هر تکرار فقط از گام های کامل نسترو-تاد استفاده می کنند. در پایان بهترین کران تکرار رایج برای روش های بهنگام سازی کوچک نتیجه خواهد شد. این کران تکرار ‎ o(?rlog(r/?)) ‎ است که در آن ‎ r ‎ رتبه جبر جردن اقلیدسی وابسته و ‎? ‎ دقت مطلوب است.